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Abstract. In this paper, we describe a canopolis (i.e. categorified 
planar algebra) formalism for Khovanov and Rozansky's link homology 
theory. We show how this allows us to organize simplifications in the 
matrix factorizations appearing in their theory. In particular, it will put 
the equivalence of the original definition of Khovanov-Rozansky homol- 
ogy and the definition using Soergel bimodules in a more general context, 
allow us to give a new proof of the invariance of triply graded homology 
and give new analysis of the behavior of triply graded homology under 
the Reidemeister lib move. 

In the papers [KR04, KR05], Khovanov and Rozansky introduced a se- 
ries of homology theories for links. These theories categorify the quantum 
invariants for sl n , and the HOMFLYPT polynomial. Unfortunately, they re- 
main very difficult to calculate, not least because of the complicated matrix 
factorizations used in their original combinatorial definition. Later work 
of I. Frenkel, Khovanov, and Stroppel [FKSl IKhoOBl IStr06aL IStr06bj has 
suggested a more systematic definition of these invariants, and connection 
between these theories and the structure of the BGG category O for the Lie 
algebra gl n , but progress toward computational simplifications along these 
lines has been slow. 

In this paper, we will show that these invariants can be understood, com- 
puted and in fact, defined in the context of canopolises. We hope that this 
approach will both lead to computational benefits and help the reader to 
understand the definition of Khovanov-Rozansky homology better. A ca- 
nopolis^ is a categorification of the notion of a planar algebra defined by 
Bar-Natan |BN05j (see Section [2]). 

Consider a disk in the plane with m disks removed from its interior (we 
call the places left by these removed disks "holes"). An oriented planar 
arc diagram (or "spaghetti-and-meatballs diagram") ij on this disk is a 
collection of oriented simple curves with endpoints on the boundary of the 
disk (including the boundary of the holes), along with choice of a distin- 
guished point on each boundary of a component (in diagrams, this point is 
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distinguished by putting a star next to it), and an ordering of the holes of 
the diagram. 

Let Qi(rj) be the set of planar arc diagrams u such that the outer bound- 
ary of <jj matches the boundary of the ith hole of r\. That is, there is the 
same number of endpoints, and if we order the endpoints, starting at our 
distinguished point, the orientations of the arcs match. 

Any fixed planar arc diagram r/ with a distinguished hole defines an op- 
eration 77 : Qi(r)) X • • • X Q m (v) ~^ Qo(^)) by shrinking the given m-tuple of 
diagrams, and pasting it into the holes of r/, as is shown in Figure [TJ This 
"multiplication" is a particular instance of an algebraic structure called an 
colored operad. 

The operad of planar arc diagrams acts on tangle diagrams in a disk as 
well. Phrased in the language of [BN05] , the set of tangle diagrams 7s, e in a 
disk, with endpoints on the boundary and a marked point on the boundary, 
partitioned according to the orientation e : S — > {±1} of the endpoints, form 
a planar algebra, that is, a set on which the operad of planar arc diagrams 
acts. In fact, one can build any tangle diagram from single crossings in a 
disk and the action of a planar arc diagram. More generally, we will be 
interested in factoring a tangle as the action of a planar arc diagram on 
simpler tangle diagrams. We depict these operations in Figure [2j 

One fruitful approach to the Jones polynomial and other quantum invari- 
ants is to regard each as a homomorphism of planar algebras. Thus, one 
can compute the Jones polynomial of a tangle once (recall that this is an 
element of a certain vector space over C(q), rather than just a polynomial), 
and then whenever one wishes to the Jones polynomial of a knot, one cuts 
it into a planar arc diagram acting on tangles whose Jones polynomial is 
known. 

This approach is of more than theoretical value; if programed skillfully, it 
can be extremely efficient. Bar-Natan [BN02, BN05] presented a beautiful 
extension of this approach to Khovanov's original link homology (the SI2- 
version of Khovanov-Rozansky) , which at once gives a simple description 
of the knot homology and is extremely computationally efficient, allowing 
the computation by computer of Khovanov homology for knots of dozens of 
crossings. 

Unfortunately, we do not know how to give a similar, matrix factoriza- 
tion-free description of Khovanov-Rozansky. Instead, we will show that 
Khovanov-Rozansky can be defined using certain homotopy categories of 
matrix factorizations which admit an action of planar arc diagrams, that 
is, a canopolis structure, which we can see as an analogue of Bar-Natan's 
geometric canopolis. 

While this is an essentially formal construction, it allows us to simplify 
the KR-complex of a small tangle before or after we apply the action of a 
planar arc diagram (where "simplify" has a very precise definition, given 
in Section I2.2p , allowing us to organize computations of KR homology ac- 
cording to Bar-Natan's "divide and conquer" philosophy. In particular, it 
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Figure 1. The action of planar arc diagrams 
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Figure 2. Factoring a tangle (a) as a product of crossings 
and a planar arc diagram or (b) as a more general factoriza- 
tion. 



will give us a new understanding of the equivalence between KR homology 
and the homology defined by Soergel bimodules, shown by Khovanov in the 
HOMFLYPT case |Kho05| . 

We will also apply this approach to the triply graded homology theory 
discussed in [Kho051 IKR05] to give a new proof of invariance and show that 
the changes in triply graded homology when the diagram undergoes a second 
Reidemeister move is controlled by a certain spectral sequence. 

1. Matrix Factorizations 

1.1. Preliminaries on matrix factorizations. We will attempt to follow 
the notations and terminology of Rasmussen [Ras| . Let M be a Z-graded 
module over a ring S. 

Definition 1. A (TL-gradei) matrix factorization on M with potential 
ip £ S is a map d = d+ + <i_ : M — > M with d± of graded degree ±1 such 
that d 2 = if. 

Though this is not usual definition of a matrix factorization (where typ- 
ically we only assume a Z/2 grading), this richer structure is more useful 
from the perspective of knot theory. 

Matrix factorizations over S with a fixed potential naturally form an 
abelian category, with morphisms given by maps commuting with d. We 
only assume that these maps are homogeneous with respect to the Z/2- 
grading. 

Even better, we can think of all matrix factorizations over all unital rings 
as a 2-category MF such that: 

• The objects are given by a pairs of a unital ring, and an element of 
that ring (5, (p). 
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• The 1-morphisms between («Si, <pi) and (52, ^2) given by matrix fac- 
torizations over <Si<g>«S2 with potential l<g!¥>2, and composition 
given by tensor product of matrix factorizations of bimodules. 

• The 2-morphisms between two matrix factorizations given by mor- 
phisms in the usual sense. 

While matrix factorizations may seem strange, in fact, they arise very nat- 
urally in homological algebra (see, for example [Eis80] ) . Consider a module 
N, and a ring element ip € S which annihilates N. Fix a finite-length free 
resolution M* of N (by convention, we give this resolution the cohomolog- 
ical grading, i.e. the differential is of degree 1), and let M be the direct 
sum of all its components. Let d+ : M — > M be the differential, and ipM be 
the action of multiplication by <p on M. Since the induced map ip at is 0, by 
standard homological algebra, <pm is homotopic to 0, i.e. there exists a map 
gL : M* — > M* of degree 1 such that d + d- + d-d + = (p. 

Now, assume that cL also defines the structure of a chain complex on 
M*, that is, d 2 _ = 0. Let d = d + + cL. By the homotopy formula above, we 
have 

d 2 = d\+ d + d^ + d^d + + d 2 _ =tp, 

that is, d defines a matrix factorization with potential (p on M with the 
grading given by homological degree. 

Recall for an ordered n-tuple (x±, . . . ,x n ) G R n in a commutative ring 
R is called a regular sequence if the action of xi is a non-zerodivisor 
(multipication by it is injective) on R/{x\, . . . , Xi—%) for all i. 

In the case when N is the quotient S / (x) of S by the ideal generated by 
a regular sequence x = {xi, . . . ,x m }, the matrix factorizations constructed 
from N have a particularly nice interpretation, as described in slightly dif- 
ferent language by Eisenbud in [Eis95[ §17.4]. Let Z Xi denote the two-term 
complex S S. If S is graded and each Xi is homogeneous, then we can 
shift gradings so that this differential is of degree 2 (while this may seem 
like a peculiar choice, it the one which makes this grading match with the 
standard variable q in the quantum invariants which KR homology should 
categorify). This is clearly a free resolution of S/{xi). Thus, the easiest 
possible guess for a free resolution of N is the Koszul complex 

rn 

-2x = (^) Z Xi . 

i=l 

This complex is indeed a resolution of N, since x is regular [Eis95, §17.2] 
(otherwise, it might have higher cohomology). 

Since (pN = 0, we must have <p = Y^ILi Vi x i f° r some sequence (not nec- 
essarily unique or regular) y = {yi, . . . , y n }. Instead of taking the complex 
Z Xi , consider the matrix factorization 
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By analogy with the Koszul resolution, we define the Koszul matrix fac- 
torization of the pair (x, y) to be the tensor product 



i=l 

This is a matrix factorization with potential ^2 ■ Xiyi = ip. 

1.2. Near-isomorphisms. We would like to generalize the following stan- 
dard fact of homological algebra: 

Proposition 1.1. Let f : C — > C be a chain map between complexes of 
S modules which induces an isomorphism on homology, that is, a quasi- 
isomorphism. Then for any complex of D of projective S-modules, f ® 1 : 
C <8> D — » C (g) D is also a quasi-isomorphism. 

Proof. We use a spectral sequence on C ' ® D, associated to the filtration 

i<n 

In this case F n /F n -\ = C <8> D n . Since / ® 1 is filtered, it induces a map 
of spectral sequence, and since D n is projective, the induced map on the 
E° term is an isomorphism. Thus it is an isomorphism on the E°° term as 
well, which is the associated graded module of H*(C <S> D). Thus, / is a 
quasi-isomorphism. □ 

Note that this result depends heavily on the fact that D is projective (or 
more generally, flat). 

How might such a fact be generalized to matrix factorizations? First, 
let us define a class of maps analogous to quasi-isomorphisms of complexes 
(unfortunately "quasi-isomorphism of matrix factorizations," as defined by 
Rasmussen [Rasj means something slightly different, and more analogous to 
a homotopy equivalence of complexes). 

Definition 2. We call a chain map f : M + — > M' + a near-isomorphism if 
for each matrix factorization D on a projective S-module of potential —ip, 
the map H t (M <S> D) — > H t (M' (8) D) is an isomorphism. 

Unlike in the case where ip = 0, the hard part now will be identifying such 
morphisms. While we know of no explicit characterization, one example will 
be sufficient for our purposes 

Let M be a matrix factorization of potential ip with M l = for all % > 0, 
and let 'K(M) be H°(M + ). Obviously, there is a chain map ir : M + — > 
'H(M), where 'H(M) is considered as a complex concentrated is degree 0. 
Note that IK(M) must be annihilated by ip, since the image of d+ in M° 
contains ip-M°. 

Theorem 1.2. If the natural map tt : M + — > "K{M) is a quasi-isomorphism 
of complexes, then it is also a near-isomorphism of matrix factorizations. 
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Proof. Let K = kerd + C M. Fix a matrix factorization of projective mod- 
ules D of potential — cp, and consider the following nitration on M <S> D: 

\i<n,j& ) \j£Z ) 

This filtration is a mix of the standard choice on a tensor product of com- 
plexes, and that used by Rasmussen for any matrix factorization of potential 
zero [Rasl Lemma 5.11]. 

Since d = d + + gL preserves this filtration, there is an associated spectral 
sequence, converging to H l (M ® D). 

The E° term of this spectral sequence is 

G n+1 /G n (K n+1 © M n /K n ) ® D 

and as Rasmussen computed, the differential do is given by the total differ- 
ential on the above tensor product, when we make K n+1 © M n /K n into a 
matrix factorization by 

K n+1 Z M n /K n . 
df 

Since we assumed that H l {M + ) = for all i ^ 0, the map d+ induces 
an isomorphism M % /K l = K %+1 for all the complex (G n+ i/G n ) + is 

exact and the homology of G n+ i/G n is trivial if n ^ 0. 

Thus, all higher differentials have trivial source or trivial target, so our 
sequence collapses at E 1 . Since G 1 /G° = "K(M) D, we find that 

H\M ®D)^ fl*(5£(M) © D), 

with the isomorphism induced by the natural projection tt. □ 

1.3. Khovanov-Rozansky matrix factorizations. Matrix factorizations 
appear in knot theory through the work of Khovanov and Rozansky: they 
associate to any oriented tangle diagram T and any polynomial p, which van- 
ishes at 0, a complex of matrix factorizations we denote by TZ P (T), defined 
as follows: 

Consider the graph Q{T) of T which has vertices corresponding to cross- 
ings or end points of components of T and edges corresponding to segments 
of diagram between crossings. The orientation of T induces an orientation 
on G(T). Let !F(T) denote the set of flags of the graph Q(T), that is, pairs 
(x, e) of adjacent edges and vertices. Let St = S be polynomials over k in 
the variables t xe , where (x,e) ranges over J-(T). 

For each crossing x, number the adjacent edges as shown in Figure [3l Let 
th = tx,e h , where h = k,£. 

Let L' x be a Koszul matrix factorization on the Koszul resolution of 

= (*< + h — tk — ti-, titj — tkti) 
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X(k) 



Figure 3. The labeling of edges around a crossing 



with potential ip x = p(U) + p(tj) — p(tk) — p(tp). Recall that we have fixed 
the grading on Koszul resolutions such that d + has graded degree 2 and 
the Oth term has the same grading as the ring itself with no shift. Such a 
factorization exists, since p(U) + p(tj) is a polynomial in tj + tj and Utj, by 
the fundamental theorem of symmetric function theory. Its exact form will 
not be important for us at the moment. Since t' x is regular, (L' x ) + is a free 
resolution of 'K(M) = S/(t' x ), where (t' x ) denotes the ideal in S generated 
by the elements of t' x . 

Let L x be a Koszul matrix factorization with potential tp x on the Koszul 
complex of t x = (tj — tg,tj — As with t' x , this is a regular sequence, so 
(L£)+ is a free resolution of 5f(M) = S/{t'£). 

Khovanov and Rozansky define a two term complex L x which depends 
on whether the crossing was positive or negative; if x is positive, it is a 
complex of the form p x : L' x — > L x and if x is negative, it is of the form 
p~ : L x — > L' x {—2}, where {a} denotes grading shift by a, in each case 
with L x in homological degree 0. The exact form of these maps will not be 
important to us at the moment. We only note that after applying JC(— ), 

• the induced map "K{p x ) : «S/(t') — > «S/(t") is the obvious projection. 

• the induced map 3~C(p~) : S/(t") — > <S/(t'){— 2} is that induced by 
multiplication by U — ti- 
lt's worth noting that the complex IK(L X ) is independent of p. 

For each edge e, directed from x a to x^, we let L e be the Koszul matrix 
factorization of the pair x = (t a — %) and y = ( ^%^=f~^ ) > where t a = ta; aie 
and t;, = t X i„e) again with polynomial grading such that d+ is of degree 2. 

We define the Khovanov-Rozansky complex of the diagram T to be the 
complex of matrix factorizations given by the tensor product 



Since each matrix factorization in this complex is a direct sum of Koszul 
matrix factorizations, we can apply the functor IK component- wise, to obtain 
a complex of modules over S, which we will refer to as the "naive Khovanov- 
Rozansky complex" N(T) = < H(1Z P (T)). As with a single crossing, N(T) is 
independent of p, since 1Z P (T) + is independent of p. 
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Let C(T) C T{T) be the set of flags containing vertices of degree 1. There 
is only one such flag for each vertex of degree 1, and these correspond to the 
open ends of the tangle T. Let St denote the subring of S generated by the 
variables corresponding to elements of C(T). Define e : J-(T) — > {±1} by 



In particular, we can consider 1Z P (T) as a complex of matrix factorizations 
over St, a change which seems small, but will be key to simplifications we 
do later. 

If T is the diagram of a link (i.e. a closed tangle), then 1Z P (T) has po- 
tential 0, and we can take the total homology of each matrix factorization. 
In this case, we obtain a complex of graded vector spaces, which we call 
lC p (T). The homology of this complex (as a bigraded vector space) is what 
is typically called unreduced Khovanov-Rozansky homology. We can 
obtain reduced Khovanov-Rozansky (for a knot) by quotienting out by 
the action of one of the generators of St on JC p (T), and then taking ho- 
mology. If p is homogeneous (i.e. p(x) = x N+1 for some N) then on both 
these homologies two gradings will survive (otherwise, we will only have the 
homological grading). We will not go into the details, as they are not of 
great importance to the rest of the paper, and are covered in great detail in 



2. CANOPOLISES 

2.1. Canopolises of matrix factorizations. The theory of planar alge- 
bras originated with Vaughan Jones's theory of subfactors [Jon 99] . and they 
have shown themselves to be a very useful formalism for dealing with knot 
invariants. In his reformulation of Khovanov homology, Bar-Natan [BN05J 
uses a categorification of a planar algebra, called a canopolis: 

Definition 3. A (oriented) canopolis is an assignment of 

(1) A category for each set totally ordered finite set X equipped with 
sign map e : X — > {+,—}. We think of this as being associated 
to a disk with signed marked points on the boundary, and with a 
distinguished marked point (so points are totally ordered, not just 
cyclically ordered). 

(2) A functor fj : x • • • x C^™^ — > C,^, for each oriented planar 
arc diagram rj, where Xj denotes the set of endpoints of arcs on the 
jth boundary component, with the sign determined by the orientation 
of the arc at that point. The action of planar arc diagrams should 
commute with composition of functors. 




1 



e is directed into x 
1 e is directed out of x 



Then the potential of 1Z P (T) is given by the sum 




[Rial §2]. 
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Bar-Natan's original examples were for the most part very geometric, 
being modifications of various cobordism categories. Rather than attempt 
to do justice to his presentation, we refer the interested reader to his paper 
[BN05| pg. 31]. 

The geometric canopolis of interest to us will be as follows: 

• We let be the category of oriented tangles in a thickening of the 
disk D 2 to a 3-ball Y<D 2 = i? 3 , with the endpoints of the tangles 
on the distinguished points X, and the orientation of the tangle 
matching the sign sequence e. Morphisms between T and T' are 
oriented cobordisms embedded in I x B%, with boundary given by 
T x {0} UT'x {1} U X x I. 

We denote this canopolis by C 

As promised, for any polynomial p (vanishing at 0, as before), we will 
define an associated canopolis M p of matrix factorizations, which is a natural 
home for KR homology. 

First, associated to the sign sequence e : X — > {+,— } is the category 
MF^"' P of matrix factorizations over a polynomial ring k[X] with generators 
indexed by C of potential YlxeX e xP(tx)- 

As we discussed before, the most natural functors from MF X ,]f x • • • x 
^""e(m) P to MF^ P are those induced by tensor product with a matrix fac- 
torization over k[Xo, . . . , X m ] with potential 

m 

x£Xo 3=1 x£Xj 

In fact, there is a clear choice in this category: Let A(rj) be the set of arcs 
of rj. Each arc a 6 A(rj) has a head a + and a tail q_. 
Now define sequences x, y by 

( P{tg+) -p{t a _) \ 
V ta + - t a _ J a( z A ( v ) 

and let 2.^ be the Koszul matrix factorization of this pair. This is a matrix 
factorization over k[Xo, . . . , X m ], and its potential is 

m 

Y P(W) ~P(*a-) = e x (0)p(t x ) e ^)P^) 

a€A(v) xGX j=l x&Xj 

since each marked point on any boundary of r] is the endpoint of exactly one 
arc. 

The canopolis functor fj : Mff { \f x • • • x MFfrf -» MFj p will simply 
be tensor product with Z v over k[X\, . . . , X m ] . 



x = 

y = 
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Note that this also induces a canopolis structure on the categories of 
complexes of matrix factorizations Kom(MF^' p ) and the homotopy category 
of complexes % (MF^ ,P ), since tensoring with Z v is exact. 

Theorem 2.1. These functors define a canopolis structure M. p on % (MF^' P ) . 
Furthermore, 1Z P : S — > M p is a functor of canopolises, i.e. the diagram 



3=1 



3=1 



GO 



>X ,e(0) 



% MF 



Xo,P 
e(0) 



is commutative. In particular, iffj(T) is closed, then JC p (fj(T)) and H* ' (fj p (TZ p (T))) 
are isomorphic as complexes. 

Note that while 1Z P is a Z-graded matrix factorization, the maps associ- 
ated to cobordisms typically only preserve the Z/2-grading. 



Proof. Luckily, all the necessary computations were done by Khovanov and 
Rozansky in [KR04] . Checking that the composition of planar arc diagrams 
matches with composition of functors is simply applying [KR04, Prop. 15] 
at each pair of boundary points which are glued together. 

The commutation with the functor 1Z P is simply rephrasing the original 
definition, after placing a mark on each connected pair of boundary points. 

□ 

In particular, though 1Z p (T) was first defined over a ring St with variables 
correspond to all elements of F{T), this canopolis formalism shows that we 
need only remember the action of variables corresponding to endpoints, not 
to internal edges of Q{T). Often after restricting to this smaller subring, we 
can identify trivial summands of the complex 1Z P (T). 

2.2. Simplifications in 1Z P {T). For our purposes, a simplification of a ma- 
trix factorization will be a quotient such that the projection map is a near- 
isomorphism. 

Consider a Koszul matrix factorization M = 2^ y . Then we expect M to 
have a great number of simplifications. For any n < m, we can rewrite M 
as a tensor product M = M' <g>s M", where M 1 = Z x >y and M" = Z x '>, y », 
and 

x' = (xi,...,x n ), y' = (yi, . . . ,y n ), 

x" = {x n+ i, . . .,x m ), y" = (y n +i, • • ■ ,y m )- 
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Now, assume x' is a regular sequence. In this case M' + is a free resolution 
of Jf(M') = 5/(x'). By Theorem [L2j the natural map vr : M' + -> ?C(M') is 
an near-isomorphism, and thus, 7r <S> 1 : M — > IK(M') <S>s M" is as well. 

This is a very useful principle in Khovanov-Rozansky homology. For in- 
stance, it gives a new proof of the equivalence of Rasmussen's definition of 
KR homology with the original definition: simply apply the above construc- 
tion the subsequence (t ei0! ( e ) — t e ,uj(e))E&g(T)i which appears in the sequence 
for each term of the Khovanov-Rozansky complex. 

We will concentrate on the dual approach of simplifying the matrix factor- 
izations corresponding to crossings. This explains why we want a different 
notion of equivalence for matrix factorizations from Rasmussen's: his ap- 
proach was adapted to keeping projective matrix factorizations on crossings, 
and tensoring them with non-projective modules on edges, whereas ours is 
adapted to having non-projective complexes on crossings, and projective 
matrix factorizations on edges. 

First of all, we note that simplifications are preserved by the canopolis 
action. 

Proposition 2.2. If f is a near-isomorphism, then fj(f) is also a near- 
isomorphism. Thus if f is a simplification, so is fj(f). 

Proof. For the first statement, note that is a matrix factorization on a 
projective module, and thus tensor product with it preserves near-isomorphisms. 
For the second, we need only recall that tensor product is right exact. □ 

Thus, if we would like to calculate fC p {T) for some link diagram T, but 
do not know how to simplify 1Z p (T), then we might hope to factor T as T = 
fj(T[, . . . ,T^j), where the T'- are simpler tangles for which we can simplify 
7Z P (T), and then apply the action of our canopolis. 

For example, we have a simplification of TZ P (T±), where T± is a disk with 
a single positive or negative crossing. In this case, 1Z P (T±) is simply the 
two term complex L x corresponding to the single vertex in the graph of its 
projection. 

Proposition 2.3. The map L x — ► < y{,(Ju x ) is a degree-wise near-isomorphism. 

Proof. We noted in Section [L3l that L' x and L" x are both matrix factorizations 
on free resolutions, and the map L x — > "K{L X ) is just the map to "K applied 
degree- wise (in the homological grading). Thus, by Theorem 11.21 it is a 
degree-wise near-isomorphism. □ 

If we factor a tangle into disks with a single crossing and a planar arc 
diagram 77, as shown in Figure E^a), then 1Z P (T) = fj({L x }) where x ranges 
over crossings, ordered according to the order chosen on the holes of n. 

Let K(T) be the complex fi({K(L x )}) ^ (<g) x 0i(L x )) ® (<g) e L e ). Com- 
bining Propositions 12.21 and 12.31 we find that 

Proposition 2.4. The natural map 1Z P (T) — > 1Z p (T) is a degree-wise near- 
isomorphism 
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Thus, we have a new complex of matrix factorizations which is the ten- 
sor product of a complex of modules and a single regular Koszul matrix 
factorization, and whose homology is 1C P (T). 

Of course, we may hope that we can simplify more general tangles than 
single crossings using this philosophy. For each tangle, we have a map 
ttt ■ 1Z P (T) — > 3sf(T) from the honest KR complex to the naive one. In 
Khovanov-Rozansky homology, as in life, things would be easier if we could 
just be naive, but if we aren't savvy often enough, we can run into trouble. 
While Rasmussen's results show we can be "savvy" about crossings and 
"naive" about edges, and Proposition 12.41 shows we can be "naive" about 
crossings and "savvy" about edges, we will lose too much information if 
try take naive Khovanov-Rozansky of an entire knot. After all, the naive 
Khovanov-Rozansky homology does not depend on the polynomial p and 
we know that honest Khovanov-Rozansky homology does, since different 
choices of p categorify st n invariants for all n. 

Thus, we would like to find a class of tangles about which we can be naive, 
while still recovering honest KR homology. 

2.3. Acyclic tangles. 

Definition 4. We call an oriented tangle diagram acyclic if the graph Q(T) 
has no oriented cycles. 

Obviously a single crossing is acyclic. Also, the tangles inside of the 
dashed circles in Figure [2jb) are acyclic, whereas the entire tangle is not. 
Note that a tangle with a closed component is never acyclic, whereas a braid 
always is. 

Theorem 2.5. // T is acyclic, then ttt ■ TZ P (T) — > N(T) is an near- 
isomorphism. 

Proof. Since it is irrelevant to question at hand, we forget about the chain 
complex structure on 1Z P (T) and consider it simply as a matrix factorization. 
By Theorem II .2} we need only show that Hi(1Z p (T) + ) = 0, for any i ^ 0. 

We induct on the number of crossings. Since T is acyclic, the direction 
of edges induces a partial ordering on vertices. Take any maximal element 
x. Using the conventions shown in Figure El i(x) and j(x) must be leaves 
or the adjacent vertex would be higher than x in our partial order. We will 
assume for simplicity that k(x) and £(x) are not leaves. The case where they 
are follows from the same arguments we present below. 

Let T' be T with the crossing x removed. Thus, St = ST'®k[xi,Xj,Xk,xi\ 
where, as before, we let £/, = t x M x \ where h = k,£, and 



and (Lfc( x )_|_ to their cohomology without changing the cohomology of 1Z P (T). 





where we let 
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k[ti, tk] act on 1Z P (T) + by the variable tk> corresponding to the other end 
of the edges £(x), k(x). 

Since both 1Z P (T') + and (L x ) + are projective resolutions, the cohomology 
of this complex is Tor* N)tfc] (W(T), "K{L X )). 

Both "H(L' X ) and "H(L X ) are free as k[xe, ifc]-modules, as was proved by 
Soergel [Soe92]. Thus, all higher Tor's vanish, and we are done. □ 

Corollary 2.6. Let T be a tangle diagram which can be factored as the 
action of rj on a set of acyclic tangles {T{\, then the natural map 7l p (T) = 
fj({TZ p (Ti)}) — ► fj({N(Ti)}) is a near-isomorphism. If T is a link diagram, 
1hen>C p (T)<*H*(rj({N(T i )})). 

While this may not look like an impressive simplification, it does have a 
significant advantage: as a complex of modules, it is much easier to identify 
trivial summands of the naive complex N(Tj) in a way that was not at all 
clear in the matrix factorization picture. 

Remark 1. For instance, this allows us to replace Khovanov and Rozansky's 
exhaustive computations for invariance under Reidemeister moves with sim- 
ple computations in Soergel bimodules (done by Rouquier [Rou04] ) for all 
Reidemeister moves except type I and type lib. This is because we can go 
between any two projections by 

• applying Vogel's algorithm which uses only moves of type lib and 
passing strands through infinity on the 2-sphere (which doesn't change 
Khovanov- Rozansky, since it doesn't change the topology of the knot 
projection) to take both projections to braid-like ones 

• applying type I moves and identities in the braid group (covered by 
Rouquier) to move from one braid projection to the other, which is 
possible by Markov's theorem. 

2.4. Braids. Braids have an important role to play here, especially when 
we wish to consider HOMFLYPT homology, as we will in Section 3. As we 
noted, one of the best examples of a complicated acyclic tangle is a braid. 
Thus, Proposition 12.21 and Theorem 12.51 show that if our diagram L is the 
closure of a (i-strand braid a (all Seifert circles are nested), then 1Z P (L) is 
near-isomorphic to 7d(N(cr)), where is the planar arc diagram shown in 
Figure HI 

In this case, the naive KR complex N(<j) can be considered a complex 
of bimodules over a polynomial ring S = k[x\, . . . ,Xd] with generators Xi 
indexed by strands of our braid, and composition of braids (which can also 
be written as the action of a planar arc diagram) passes to tensor product 
of complexes, so 

N(oV) 7<(a) ® s 

Thus, we can consider N as a categorification of the braid group. In fact, this 
is precisely the categorification of the braid group described by Rouquier [Rou04] . 
The bimodules which appear in this complex are so-called Soergel bimod- 
ules, which appeared in Soergel's research on category O. Furthermore, jd 
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Figure 4. The braid closure arc diagram for 3 strands, 73. 
is simply the Koszul matrix factorization Z v of the sequences — 



This is an s\ n version of the result of Khovanov relating the Rouquier 
complex and Khovanov homology: 



Theorem 2.7. The complex iJ*(N(<7) ® Z v \ is isomorphic to K. p (o~). 



The functor H (— ®Z p ) is defined for any bimodule over k[x\, - ■ ■ xj\, and 
it would very interesting to interpret it in terms of more familiar homological 
algebra. As is, there is a spectral sequence 



where HH*(—) = Tor^ (g)iSO p(— , S) denotes Hochschild homology, since 



Since there are, in all, d\ different indecomposable Soergel bimodules, the 
complex N(<r) typically has a very large number of redundant summands. In 
fact, the complex N(<7j) for a braid generator splits after tensor product with 
exactly half of these modules, which alone leads to huge number of trivial 
summands in for any large braid. This is discussed by Khovanov in 

the last section of [Kho05] , and will be covered in more detail in future work 
by the author. 

It would be even better if we could implement these cancellations for more 
general acyclic tangle diagrams, since typically, a braid representative of a 
given knot has many more crossings than the smallest planar diagram of the 
same knot, which slows down computation if we have to use braid diagrams. 

2.5. The lib move. Another application which illustrates the power of this 
approach is the lib Reidemeister move, which creates trouble in HOMFLY 
homology. 

We only need to understand the local picture involving the tangles T 
and T' as shown in Figure The tangle T is acyclic ,and thus quite easy 
to understand, but T' is not. Thus, we will cut open the oriented cycle, 
consider the naive complex of the resulting tangle T", and then act with a 
planar diagram 77 to get 1Z P (T), as shown in Figure [H Let R' = k[a,b, c, d]. 
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Figure 5. The Reidemeister lib move. 

T 




Figure 6. A decomposition of the tangle X". 



Proposition 2.8. The complex 1Z P (T') has a simplification which is a two- 
term complex of modules N\ — ^ N 2 where 

Ni = R'{-2}/(a -b + c-d,(b-d)(c-d)) 

N 2 = R'{-2}/(a-b,c-d) 

and 7r is the natural projection. 

Note that the kernel of this surjection is isomorphic to R'/(b — d, a — c), 
which is, in turn near-isomorphic to TZ P (T). Thus, if this surjection were 
to split, we would have shown the invariance of KR homology under the 
second Reidemeister move. However, it does not; N\ is indecomposable as a 
graded module over R', since it is generated by a single element in minimal 
grade. However, as we shall see, this calculation can still give us interesting 
information about this Reidemeister move. 

Proof. Using the labels on edges above, and removing the variables g and h 
using the identity a + e — g — b = c + e — h — d = 0, we get that the naive 
complex of T" is the 3 term complex 
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where R = k[a, b, c, d, e] and 

Mi = R/(a-b, (c-d){e-d)) 

M 2 =R{-2}/(a-b,c-d) 

M 3 = R/((a - b)(e - b), (c - d)(e - d)) 

M 4 = R{-2}/((a-b)(e-b),c-d) 

Since the variable e corresponds to an edge that is closed, we will only be 
concerned with the structure of N(T") as an R' module, but the purposes 
of calculations, it will be useful to remember the action of e. 

Note that M\ has a decomposition as an i?'-module into M[ = R' ■ 1 and 
M'{ = R ■ (e - d), and M 4 into M' A = R' ■ 1 and M'l = R • (e - b) = imM 2 . 

The module M3 also has a decomposition along these lines, but a slightly 
more subtle one. We let M' z = R'-l+R'-e, and M3 = R-(e-b)(e-d). Clearly, 
M3 = M3 + M3 , since we write any expression with e n for n > 1 appearing 
can be rewritten as the sum of an element of M" and a expression with a 
lower degree in e. On the other hand, the intersection of these submodules 
is trivial, so they give a direct sum decomposition. 

Thus, we can rewrite (pQ) as 




Each module in ([2]) is generated by a single element over R or R' , so most 
maps are induced by multiplication by a ring element, and thus these have 
been denoted by the corresponding element. The single exception is the 
map X) which is the natural (non-split) projection \ '■ -^3 ~ * M^/^R' ■ 1), 
composed with the natural isomorphism of the target with the submodule 
of M'l generated over R' by e — b. 

Now, the maps above from M" to M$ and from M2 to M'l are isomor- 
phisms. Let £ be the homotopy on this complex given by the inverse of these 
maps, killing all other components. 

One can easily calculate that £d + <9£ is the identity on M", M 2 ,M^ and 
M'l, and on M[,M^ and M4. Thus, the complex 3sf(T") is homotopic to 
(|2|) with the lower diamond removed, i.e. 

(3) M[ '—^ M3 — U M' A 

Let s = a — b — c + d. Then acting with the planar diagram 77 to connect 
the ends corresponds on the matrix factorization side to tensor product with 
a two-term matrix factorization, whose positive complex is just R 1 R' 
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Thus, we are interested in the vertical homology of 
(4) M[ ^ Mg ^ M' 4 

s s s 

M[ > Mg ^ M4 

Since M{ = i?'/(a - 6) and M' A ^ i?'/(c - d), the element s is manifestly 
not a zero-divisor on either of these modules. 

For Mg , we need only note that Mg has a basis of the form B\ U B 2 where 

B 1 = {a a b l3 c<d 6 } B 2 = {b^c* • (e - b)} 

Note that (c — d)(e — b) = (c — d)(b — d). Thus, s -B 2 is a linearly independent 
subset of span(.Bi) with no a's appearing, whereas any A;-linear combination 
of s ■ B\ has leading term containing an a. Thus, s ■ (Bi U B 2 ) is linearly 
independent, and s is not a zero-divisor, so ([!]) has no vertical homology. 
Applying Theorem 11.21 again, we obtain that 1Z P (T') is near-isomorphic 

to 

M!^4m 3 ^ m 4 

where M, = Mj/sMj. Unlike the situation before we quotiented by the 
action of s, the image of Mi in M 2 is now complementary to R 1 ■ 1 C M3. 
Thus, we can do another reducing homotopy, and see that 7Z P (T') is, in fact, 
near-isomorphic to the two term complex Ni = M3/M1 — > ^2 = M4 where 
the map is the obvious surjection. □ 

3. HOMFLYPT homology 

Thus far, we have not discussed the triply graded theory of Khovanov- 
Rozansky, defined in |KR05l IKho05j which categorifies the HOMFLYPT 
polynomial. Unfortunately, this theory lacks many of the good properties 
of the finite Khovanov-Rozansky theories. Most notably, it is unclear at the 
moment how it changes when the lib move is applied to the diagram T, and 
it is not known whether or how it is functorial with respect to embedded 
cobordisms. 

Typically, because of the issues surrounding the lib move, HOMFLYPT 
homology is defined only using a braid representation of the knot. We would 
rather take the perspective that it is an invariant of tangle diagrams with 
good properties under Reidemeister moves. We will briefly discuss how our 
computational schema extends to HOMFLYPT homology, and use this to 
obtain some information about how this homology theory reacts to the lib 
move. 

Having already built up our machinery around 1Z P , defining HOMFLYPT 
homology is simple: we consider IZo, that is, the bicomplex given by con- 
sidering the positive complex of each matrix factorization in 1Z P . As before, 
we take homology first in the "matrix factorization" direction, and then 
take homology of the resulting chain complexes, and apply a grading shift 
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of — w + b in the polynomial grading, w + b—1 in the "matrix factorization" 
grading and w — b + 1 in the "cohomological" grading. 

We will draw our complexes with the "matrix factorization" direction be- 
ing horizontal and the "cohomological" direction being vertical, and hence- 
forth use these terms to describe them. We denote the ith "horizontal" 
homology (remember this is itself a single chain complex) H l h (C) and de- 
note "horizontal then vertical" homology by (C) = Hi (H % h (C)) for any 
bicomplex C. 

In line with our previous notation we denote H\ (TZq(T)) by /Cq(T). The 
direct sum of these over i is the (now bi-graded) complex K,q(T) 

Since each group H 1 ^ (1Zq(T)) is still a graded module over St, we have 
three gradings, one inherited from the polynomial ring St, and two coho- 
mological gradings. 

Most of our previous theorems remain true, and in fact, are much easier 
to prove, since we no longer need to consider matrix factorizations. We have 
lost invariance under Reidemeister moves, but if we consider TZq only as an 
invariant of tangle diagrams, essentially everything works as before. 

Theorem 3.1. For a sequence of tangles {T{\ and compatible oriented pla- 
nar arc diagram rj, we have 

KomTi})) = v({Ko(Ti)}) 

IfHo(Ti) — > N(Tj) is a quasi-isomorphism, term-wise, thenT£o(fj({Ti})) — > 
fj(N(Ti)) is also a quasi-isomorphism. 

In fact, since complexes are easier to deal with than matrix factoriza- 
tions, in this case, our invariants can be understood in terms of standard 
homological algebra. 

For instance, if we factor a closed diagram T into a planar arc diagram r\ 
acting on a set {Ti} of acyclic tangles (as shown in Figure [2]), then we can 
partition the set X of endpoints of the tangles Tj into pairs a + ,a_ where 
a ranges over A(n), the set of arcs of n. Let S = (^j^ = k[X] be the 
ring over which the bicomplex (££)jN(Tj) is defined, and U = k\A.(rj)\. In 
this case, S can be written as a tensor product IA (8> U op with the left action 
of t e being t e+ and its right action being t e _ . Thus, we can also consider 
<^) i N(Tj) as a complex of bimodules over IA. 

Proposition 3.2. The horizontal homology complex )Cq(T) is naturally iso- 
morphic to the Hochschild homology HH^ ((^)-N(Ti)) where HH^(-) is ap- 
plied term-wise. 

Proof. By TheoremEZO /C l (T) ^ H\ (fj ({N(Ti)})). The bicomplex fj({N(Ti)}) 
is simply the tensor product of <8>iN(Tj) (thought of as a vertical bicomplex) 
with the horizontal bicomplex which is the Koszul complex of (i e ® 1 — 1 ® t e ) 
over <S. This complex is a free resolution of U as a module over <S (i.e. as 
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a bimodules over itself), so the homology of the tensor product of this com- 
plex with a bimodule over U is precisely the Hochschild homology of that 
bimodule. □ 

Note that if T\ is a braid, and T its closure, this theorem reduces precisely 
to |Kho05l Theorem 1] . 

As this result suggests, we can use a stronger notion of equivalence in this 
HOMFLY case. Recall that D b (<9r), the derived category of iSy-modules, 
is the category of complexes of iSr-modules, with a formal inverse to each 
quasi-isomorphism added. Since this category is additive, the homotopy 
category % (St) of complexes in D b (ST) is well defined. 

Of course, the operation of (—) is still well defined over X(St), and 
results in a series of chain complexes of <Sr-modules. Furthermore, any null- 
homotopic map in % (St) induces nullhomotopic maps on these complexes. 
Thus HT£ (— ) : X(St) — ► St — mod is a well-defined functor. Further- 
more, using Proposition 11.11 we see that tensor product with a bicomplex 
of St ®St' -modules which is projective as a <9r-module D defines a functor 
D® - :X(S T ) ^X(S T ). 

Thus, we have the proposition 

Proposition 3.3. The bigraded complex K,q(T) only depends (up to ho- 
motopy) on the class of 1Zq(T) in %(St). Furthermore, the canopolis Mo 
defined in Section \2. 1\ descends to a canopolis structure M on the categories 
%(S T ). 

To show the power of this approach, let us give a proof of the invariance 
of HOMFLYPT using it. Recall the famous theorem of Markov: 

Theorem 3.4. (Markov, [Bir74]) Two closed braid projections represent the 
same knot if and only if they are related by isotopy, identities in the braid 
group, and type I Reidemeister moves. 




Figure 7. The Reidemeister I move. 



Proof of invariance of HOMFLYPT homology. Isotopy does not affect the 
structure of the KR complex, and relations in the braid group have been 
dealt with by Rouquier |Rou04j . Thus, we need only consider type I moves. 
In both cases, we will only obtain invariance with respect to a grading shift. 
This is accounted for in the global grading shift, which also depends on the 
diagram. 
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The left side of a type I move is simply the bicomplex which is k[a, b]/(a — 
b) in cohomological grading (0,0). 

The right side is the tensor product of two 2-term bicomplexes, one be- 
ing the naive complex of the crossing, and the other corresponding to the 
diagram closing one end of the crossing. Let 

S = k[a, b, c, d] 
M = S/(a-b,c-d) 
Mi = S I (a + c - b - d, (a - b)(a - c)) 

Note that multiplication by a — c defines a map p : Mq{2} — > Mi, which is 
injective. Let M{' denote the image of p. As a k[a, 6]-submodule, we have a 
decomposition of the form M" = ®^ /c[a, b] ■ c l {a — c), and this image has 
a complement M[ = k[a, b] ■ 1 i.e. M 1 ^ M[ M'{ (of course, M[ is not a 
k[a, b, c]-submodule). 

For the negative move, the bicomplex 1Zq(T + ) is 

M M 
p 

M'{{-2} M'{{-2} 
4'{-2}^ r -M®{-2} 

Since the vertical map induces an isomorphism from Mo to M[, after re- 
moving the null-homotopic summand, TZq(T + ) is just the horizontal complex 

M[ —> M[, which is, in turn, quasi-isomorphic to k[a, b]/(a — b){— 2} with 
a vertical shift of 1. 

For the positive move, we must be a bit more subtle. We start with the 
complex 

a—b 





Note that by the decomposition mentioned earlier Mo = Mo{2}©/c[a, b]/{a — 
b). In the derived category, we can replace k[a,b]/(a — b) by the complex 

M{ — % M[. Thus, we can write another representative of this complex in 
the derived category which is 

M[ 

M'{ 




M {2} 
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The the top row of M{'s and its image in the bottom row form a null- 
homotopic subcomplex, as does the far right column. Canceling these off, 
we obtain a split injection (by the same decomposition we used before), 
with cokernel k[a, b]/(a — b). Thus, TZq{TJ) is equivalent to a single copy of 
k[a, b]/(a — b) but now with a horizontal shift of —1. □ 

3.1. lib Again. Let us return to the lib move. As we mentioned earlier, 
the behavior of HOMFLYPT homology under this Reidemeister move is not 
well understood. Using the results of the previous sections, we will make 
some headway toward understanding HOMFLYPT homology for general 
diagrams. 

As we showed in Section T2.51 the homology 1Zq{T') is near-isomorphic (or 
more precisely, derived homotopic) to a two term complex JVi — * N 2 , which 
is quasi-isomorphic but not homotopic to TZq(T). 

Thus, if K is any link diagram, with T a subdiagram which is isotopic 
to that on the left side of the lib move, and K' the diagram which results 
after a lib move, we can construct representatives in JC (Sk) of TZq(K) and 
TZo(K') such that there is an injective map 1 : TZq(K) — » IZo(K'), with the 

cokernel of 1 given by the tensor product 1Zq(K\T) <g> 

Of course, we are interested in understanding ker \ and coker {H]li (l) 

Proposition 3.5. There is a spectral sequence En J such that 



E 1 ' 3 



ker (H]ll (0 J i = 3k 

coker (h** (t)) i = 3k + 1 = 



^0 i = 3k + 2 

Furthermore, we have a complex 

■ ■ •//;•;! //;•;! (K>) (K) H] ^ {1) //;,;•' ; (K>) - 

which exact if and only if the spectral sequence above collapses at the E^-term 
(i.e. d 1 = fori> 3). 

Thus, if this spectral sequence collapses early on, the lib move does rel- 
atively little damage; part of the HOMFLY homology shifts by one in hor- 
izontal and vertical grading, and part of it does not. Unfortunately, as of 
the moment, we have not able to obtain any real control over the higher 
differentials. 

In the author's view, the most optimistic hope is that the spectral se- 
quence does collapse at £^3, and that H 1 ^ (1) is a isomorphism if the crossing 
strands of the lib move lie on the different Seifert circles and (and thus 
«j is an isomorphism) if they lie on the same Seifert circle. This would im- 
ply that with the grading shifts described earlier, HOMFLY homology was 
independent of the diagram chosen. 
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Another weaker possibility is that the spectral sequence collapses, and 
there is some good description of the differentials less clean than the hope 
above. 

Weaker still is the hope that d 3n = for all n > 1. This would at least 
imply that the total rank does not change under the lib move, and in fact 
that each piece of the homology shifts by a vector lying in one of two affine 
rays in Z 3 . 

Proof. By the usual yoga, since we have a short exact sequence of bi- 
complexes (though of a vertical complexes of horizontal chain complexes) 
we obtain a long exact sequence of vertical complexes 

■ ■ ■ - Hi (K (K)) - Hi (Uo(K')) - Hi (coker c) - W' 1 (TZ (K)) ^ • • • 

Now, think of this long exact sequence itself as a bicomplex. Then we 
have a pair of spectral sequences converging from "vertical then horizontal" 
homology to total homology and from "horizontal then vertical" homology to 
total homology Since this is an exact sequence of complexes, the horizontal 
homology, and thus total homology is trivial. On the other hand, taking 
vertical homology first, we obtain a spectral sequence converging to with 
E 1 page 

^ H% (K (K)) -^1 fl£ (K (K')) > ^ H^ (K (K)) 

H^- 1 (Jl^f^H^- 1 (Ko(K>)) — — H];^- 1 (K (K)) 

Taking homology, we see that the E 2 page of the same spectral sequence 

is 




Thus, this the desired spectral sequence. Furthermore, d 2 defines a map 
cti : H^ (TZq(K')) — > (R-o{K)) by composition with the projection 

to coker H^ (l) and the inclusion of ker Hj^ 1 '^ 1 (/,). These maps define 
a complex by definition, and this complex is exact if and only if d 2 is an 
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isomorphism. Since this spectral sequence converges to 0, it collapses at E n 
if and only if d n ~ l is an isomorphism. □ 
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